How many remainders are possible if \(16^n\) is divided by 9 for any positive integral value of n ?
Correct Answer: Option C
When \(16^n\) is divided by 9, we have
\(\frac{16^1}9\) , remainder = 7
\(\frac{16^2}9\) remainder = 4
\(\frac{16^3}9\) remainder = 1
\(\frac{16^4}9\) , remainder = 7
\(\frac{16^5}9\) remainder = 4
\(\frac{16^6}9\) remainder = 1
So, we have cyclicity of 3 factors i.e 7,4,1.
Hence only 3 remainders are possible.
Download our app for free and access thousands of MCQ questions with detailed solutions